Nghiêm Xuân Tú trưởng thành từ phong trào bóng đá nghiệp dư, anh đã từng tham dự giải hạng nhì quốc gia (giải bóng đá nghiệp dư cấp độ 3/4 ở Việt Nam), sau đó thì trở thành hiện tượng ở các giải bóng đá phủi của Hà Nội. Câu lạc bộ bóng đá Thanh Hóa là đội bóng đá chuyên nghiệp đầu tiên Xuân Tú được nhận thi đấu, ngay từ lần đầu tiên được khoác áo chuyên nghiệp ngày 12 tháng 5 năm 2013 trên sân Căng - xít - táp anh đã ghi bàn đem về chiến thắng cho đội nhà.[3]

Xuân Tú nhận được lời mời thử việc tại đội bóng đá 1. FC Kaiserslautern đang thi đấu tại giải bóng đá 2. Bundesliga (cấp độ thứ 2 ở Đức) trong thời gian tháng 7 đến tháng 8 năm 2016.[4]